413B - Spyke Chatting - CodeForces Solution

// #include "atcoder/all"
#include <bits/stdc++.h>
using ll = long long;
const int MOD1000000007 = 1000000007;
const int MOD998244353 = 998244353;
const double PI = 3.14159265358979323846264338327950288;

void solve();

int main()
{
    // std::ios_base::sync_with_stdio(false);
    // std::cin.tie(0);
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
#endif
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    int testcase = 1;
    // scanf("%d", &testcase);
    while (testcase--)
        solve();
    return 0;
}
const int N = 2e4 + 5;
int grid[N][20];
int send[N][20], receive[20];

void solve()
{
    int n, m, k;
    scanf("%d%d%d", &n, &m, &k);
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            scanf("%d", &grid[i][j]);
        }
    }
    while (k--)
    {
        int x, y;
        scanf("%d%d", &x, &y);
        send[x][y]++;
        receive[y]++;
    }
    for (int i = 1; i <= n; i++)
    {
        int ans = 0;
        for (int j = 1; j <= m; j++)
        {
            if (grid[i][j])
            {
                ans += receive[j];
                ans -= send[i][j];
            }
        }
        printf("%d ", ans);
    }
    printf("\n");
}